155 1561-5359. Штучний інтелект, 2020, М» 2 


УДК 004.932 


П.Ю. Сабельніков, Ю.А. Сабельніков 
Інститут кібернетики імені В.М. Глушкова НАН України, Україна 
пр. Академіка Глушкова, 40, м. Київ, 03187 


ТЕХНОЛОГІЯ ВИЗНАЧЕННЯ ШВИДКОСТІ АВТОМОБІЛІВ 
З ВИКОРИСТАННЯМ СМАРТФОНА 


Р.Уи. 5абеіпікоу, Хи.А. 5абеїпікоу 
М.М. Сіи5бКоу Пяйіше ої Субегпейіс5 ої Ше МАУ ої ЮКгаїпе, ОКгаїпе 
40, Асадетісіап СТизПКоу 51., Куїм, 03187 


ТЕСНКОГОСУ КОК РЕТЕКМІХІХС ТНЕ 5РЕЕЄр 
ОК САВ5 О05ІХС А 5МАВТРНОМЕ 


У статті досліджено й встановлено можливість застосування смартфона з інтегрованим комплексом не- 
обхідних технічних засобів (кілька відеокамер, акселерометри, гіроскоп, магнітометр, СР5-датчик, засоби без- 
дротового зв'язку СЗМ 1 М/1-БІ) для реалізації технології відеофіксації швидкості транспортних засобів. Запро- 
поновано основні алгоритмічні й програмні компоненти смартфона, які дозволяють виявляти й супроводжувати 
транспортний засіб, а також визначати його швидкість. Установка й первісне настроювання приладу є прос- 
тим. Варто лише виміряти й ввести в прилад висоту його розташування. У статті досліджено й встановлено 
можливість застосування смартфона з інтегрованим комплексом необхідних технічних засобів для реалізації 
технології відеофіксації швидкості транспортних засобів (ТЗ). Смартфон має низькі вартість і енергоспоживан- 
ня, можливість роботи в необхідному діапазоні температур, а також комплекс фізично вбудованих необхідних 
технічних засобів: декілька відеокамер, акселерометри, гіроскоп, магнітометр, СР5-датчик, засоби бездротово- 
го зв'язку С5М 1 М/1-Еі, Завдяки низькому енергоспоживанню він може також працювати від сонячних батарей 
у денний час, за відсутності інших джерел електроживлення. Вартість смартфона з дуже гарними характерис- 
тиками не перевищує 10 тисяч гривень. У роботі запропоновано основні компоненти алгоритмічного забезпе- 
чення приладу. Використання для реалізації супроводу методу Лукаса-Канаде й обчислення в міжпіксельному 
просторі координат точок траєкторії руху ТЗ дозволить підвищити точність вимірюван-ня пройденого шляху 
та швидкості ТЗ на коротких ділянках траєкторії руху. Запропонований алгоритм об-числення швидкості ТЗ 
вимагає введення тільки одного параметра - висоти розташування приладу. Тому установка й первісне настро- 
ювання приладу є простим. Варто лише виміряти й ввести в прилад цей параметр. Широкомаєштабне впро- 
вадження приладу, побудованого на базі смартфона, для вимірювання швидкості ТЗ можливе за рахунок від- 
носно невеликих інвестицій у розробку його механічної частини, алгоритмічного й програмного забезпечення. 
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Вступ 

Сьогодення потребує активного роз- 
витку систем транспортного моніторингу, 
призначених для контролю магістралей, 
збору параметрів автомобільного потоку 
(склад, середня швидкість, щільність потоку 
й т. п.), фіксації фактів порушення швидкіс- 
ного режиму та інших правил дорожнього 
руху П| з метою зменшення кількості 
дорожньо-транспортних порушень (ДТП). 

Безліч з усіх методів детектування 
транспортних засобів, що перетинають до- 
рожню ділянку, можна умовно розділити на 
дві групи (2: «інвазивні» й «неїнвазивні». 

«ТІнвазивні» методи передбачають 
втручання в дорожнє покриття за допомо- 
гою вбудовування технічних приладів. 

«Неїнвазивні» методи дозволяють 
використовувати апаратуру, встановлену в 
межах видимості дорожньої ділянки, а та- 
кож програмне забезпечення для оброб-ки 
інформації, що надходить. 

Найпоширенішими «неінвазивними» 
рішеннями для вимірювання швидкостей 
автомобілів є локаційні радари та лазерні 
вимірювачі. Перевагами даних пристроїв 
прийнято вважати високу точність визна- 
чення швидкості (помилка не більше 
2 км/год) 1 дальність дії (300-500 м). Однак 
потрібно мати на увазі, що радари та лазер- 
ні вимірювачі забезпечують декларовані 
параметри, якщо транспортний засіб (13) 
рухається точно за напрямком на них. При 
встановленні приладів над магістраллю, 
або збоку від неї, необхідно враховувати 
їхні кутові положення. 

До «неінвазивних» рішень також від- 
носяться системи, які в процесі детектуван- 
ня обробляють потік відеоданих. Системи 
відеодетектування реалізуються програмно 
на сервері обробки потоку відеоданих або 
інтегруються безпосередньо в камеру, ос- 
нащену програмованим сигнальним проце- 
сором. Процесори дозволяють визначити 
присутність об'єкта в межах смуги руху, 
обчислити його розмір, класифікувати 
об'єкт на підставі співвідношення його дов- 
жини й ширини. У зазначених системах та- 
кож може бути використана додаткова ін- 
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формація, що надходить із різних датчиків 
(наприклад, дані з СР5 дозволяють визна- 
чити положення камери на мапі міста). У 
системах відеодетектування, як правило, 
реалізуються методи пошуку простих 
об'єктів, які є частинами транспортних за- 
собів, наприклад, реєстраційних номерів 
або коліс. Як наслідок, висуваються певні 
вимоги до роздільної здатності відеокамер 
та їхнього розташування на дорозі. 

Основне обмеження відеодетекторів 
-- вплив візуальних умов зйомки (освітлен- 
ня, сезонні зміни фону) на якість пошуку 
об'єктів. Однак слід врахувати, що за будь- 
яких технічних рішень відеокамери є не- 
від'ємною частиною приладів моніторингу 
транспортних потоків, оскільки без фото- 
реєстрації результати фіксації порушень, у 
тому числі перевищення швидкості, не є 
легітимними. Недоліком комбінованих 
приладів (фотореєстратор плюс радіолока- 
ційний вимірник швидкості) є відсутність 
жорсткого зв'язку між результатами вимі- 
рювання Й Т3, який фотографують відеока- 
мерою. Випромінювання НВЧ-енергії та- 
кож легко виявляється антирадарами. 

Природнє бажання розробників сис- 
тем транспортного моніторингу полягає в 
тому, щоб підвищити відмовостійкість 1 
якість роботи системи при зниженні вар- 
тості й складності апаратного забезпечен- 
ня для їх масового використання. Пріори- 
тетним напрямком досліджень є ство- 
рення нових 1 адаптація існуючих методів 
відеодетектування. 

Від 1 червня в Україні задіяно систе- 
му відеофіксації порушень правил дорож- 
нього руху (ПДР) | 3). Порушення на доро- 
гах реєструють камери українського ви- 
робництва «КАСКАД» від підприємства 
«Українські системні інновації». Вартість 
однієї такої камери становить 970 тис. грн. 
На придбання 50 камер держава витратила 
54 млн грн. 

Камера «КАСКАД» здатна фіксувати 
номери 13 з реєстрацією в Україні, Молдо- 
ві, ЄС, Росії та Білорусі при швидкості ру- 
ху до 240 км/год на відстані 20-50 метрів 
на трьох смугах руху шириною 10,5 м. Для 
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цього використовуються технології ком- 
п'ютерного зору на основі нейронних ме- 
реж. Зібрані камерами дані зберігаються й 
обробляються на серверах МВС. 

Для обгрунтованості доказової бази, 
«КАСКАД» |4) вимірює швидкість відразу 
двома каналами: класичним радаром і за 
допомогою програмного забезпечення ві- 
деокамери, яке  попіксельно обчислює 
швидкість руху захопленого в кадрі об'єк- 
та. "Каскади" оснащені інфрачервоним 
прожектором. Це дозволяє не засліплювати 
водіїв у нічний час доби та розпізнавати 
символи навіть на тих номерах, які були 
спеціально вкриті світловідбівним лаком. 
Комплекс може фіксувати декілька поруш- 
ників одночасно, формуючи для кожного 
авто окремий пакет метаданих і інформа- 
ційних файлів. Окрім самих фото-, відеодо- 
казів, документ містить інформацію про 
точну геолокацію вимірювального прила- 
ду, час фіксації та вид виявленого пору- 
шення (поки що МВС планує фіксувати 
тільки перевищення швидкості, хоча функ- 
ціонал комплексу набагато ширший). 

Як працює система відеофіксації 
порушення ПДР 

Після того, як камера зафіксувала пе- 
ревищення швидкості, ця інформація по- 
трапляє в автоматичну систему електрон- 
ної фіксації порушень МВС. Патрульний 
поліцейський перевіряє, на кого зареєстро- 
ваний транспортний засіб. Після цього він 
формує постанову про порушення й додає 
електронний підпис. 

Постанова автоматично  направля- 
ється у відділення за місцем реєстрації 
транспортного засобу, де її друкують і від- 
правляють адресатові не більш, ніж за три 
дні. 

Штраф надходить власникові авто- 
мобіля (або його користувачу, якщо дані 
про нього занесені до реєстру). Штраф за 
машину з іноземними номерами оплачує 
той, хто ввіз її на територію України. 

Оскільки даною технологією перед- 
бачається ухвалення остаточного рішення 
після візуального порівняння оператором 
відеодоказів з даними з офіційних реєстрів, 
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автоматичне розпізнавання номерів не є 
важливим і необхідним компонентом. Піс- 
ля отримання даних про порушення, опера- 
тор може розпізнати номер автомобіля з 
фото й ввести його в систему для отриман- 
ня даних реєстрів, що, в принципі, передба- 
чається процедурою, якщо розпізнавання 
не спрацювало. Тобто основним найважли- 
вішим компонентом системи є автоматич- 
не виявлення Й визначення швидкості 13. 

У даній статті висвітлено результати 
дослідження можливості застосування 
смартфона як приладу відеофіксації 
швидкості Т3. Це має бути смартфон із 
комплексом вбудованих технічних засобів, 
що включають декілька відеокамер, 1 від- 
повідним алгоритмічним та програмним 
забезпеченням для повноцінної реалізації 
розглянутої вище технології. Основну пе- 
ревагу запропонованого рішення становить 
те, що вартість смартфона з дуже гарними 
характеристиками не перевищує 
10 тис. грн. 

Вимірювання швидкості ТЗ за до- 
помогою засобів комп'ютерного зору 

Застосування систем комп'ютерного 
зору (СКЗ) дозволяє виключити додаткову 
апаратуру, одночасно вимірювати швид- 
кості всіх автомобілів у полі зору камери 
та забезпечити однозначний зв'язок між 
результатом вимірювання й конкретним 
об'єктом. Розглянемо два можливі варіан- 
ти (СКЗ, побудовані із застосуванням 
стерео- або моновідеокамери. 

У випадку застосування  стерео- 
відеокамери, систему координат місцевості 
ГХи, Ум, Хм) розглядають так, що лінія ві- 
зування першої відеокамери приймається 
за вісь /м, лінія, яка з'єднує точки фокуса 
обох камер, - за вісь Ум, а вісь Хи прохо- 
дить через оптичний центр першої відеока- 
мери й перпендикулярна площині, утворе- 
ної осями Ум, Хм. Знаючи фізичну відстань 
між точками фокуса відеокамер, методами 
стереозору за координатами (х/І., УПа) 1 (ХЗа, 
уДа) деякої точки ДА об'єкта на зображеннях 
обох відеокамер, можна розрахувати у фі- 
зичному просторі координати об'єкта, який 
перебуває в полі їх зору. Нехай за час суп- 
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роводу Л/ об'єкт переміщається в просторі 
прямолінійно із точки А у точку В. Тоді 
швидкість у може бути розрахована як ев- 
клідова відстань між цими точками з коор- 
динатами (Ха, Уд, 74) 1 (Хв, Ув, Ав), ділена на 
час Ді. 
УЗА Хана БА А 

У (|| розглянуто декілька методів 
визначення швидкості ТЗ для випадку за- 
стосування моновідеокамери. Один з ме- 
тодів полягає в тому, що за допомогою 
фарби на дорозі відзначають контрольну 
зону з фіксованими лінійними розмірами. 
Цю ділянку автоматично визначають на 
відеокадрі, формують зону в площині 
растра з установленими розмірами та здій- 
снюють прив'язку координат растра ка- 
мери до реальних координат на дорозі. 
Швидкість визначають за допомогою ви- 
мірювання часу (у кадрах), за який авто- 
мобіль перетнув розмічену зону. Варіант 
іншого підходу - нанесення серії ліній 
розмітки в площині телевізійного кадра. 
Визначають відстань, пройдену автомобі- 
лем за фіксований час із моменту початку 
супроводу. Необхідність нанесення марке- 
рів на дорожнє полотно та прив'язки каме- 
ри до місцевості ускладнює процес уста- 
новки системи. На момент фіксації пере- 
тинання автомобілем границі контрольної 
зони впливає висота 13. Висока вантажів- 
ка покине зону контролю раніше, ніж це 
зафіксує камера, через те, що деякий час 
оптична вісь камери буде перетинати 
верхню частину автомобіля, який уже виї- 
хав за межі контрольної ділянки. Іншими 
причинами похибок є помилки дискрети- 
зації в часі та просторі. Сучасні відеокаме- 
ри, звичайно, працюють із частотою кад- 
рів 25 Гц. При фіксації моменту перети- 
нання лінії розмітки можлива помилка до 
40 ме. Внаслідок просторової дискретиза- 
ції відегозображення момент перетинання 
лінії розмітки пікселя можна зафіксувати з 
точністю -1 піксель. 

Інший метод заснований на добуван- 
ні даних про збільшення розміру 13. Для 
обчислення у, - складової швидкості ТЗ у 


ра 
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напрямку на камеру, необхідно зафіксува- 
ти початок дистанції супроводу /. 1 отри- 
мати дані про відносне збільшення розмі- 
ру зображення автомобіля К за час Лі. Ав- 
томобіль, що має горизонтальний розмір 
до, наближається до камери. На відстані до 
камери Іл горизонтальний розмір його 
проєкції на сенсорі відеокамери - «1, на 
відстані Іо - 4». Очевидні такі співвідно- 


шення: 
пр ач» 
каз /4-5/55 25/40, 
керу: ЛІ), 
У. З-(К-4 /дАК. 
де / - фокусна відстань об'єктива; К - кое- 
фіцієнт збільшення розміру проєкції авто- 


мобіля; ДІ, - відстань, пройдена автомобі- 
лем зі швидкістю у, за час Д/. У цій роботі 


також наведені співвідношення для обчис- 

лення складових швидкості по інших коор- 

динатах. Основний недолік методу - низь- 
ка точність визначення габаритів ТЗ і, від- 

повідно, точність обчислення К. 

Вимірювання швидкості 13 з вико- 
ристанням смартфона 

У рамках системи щодо визначення 
швидкості 13 із використанням смартфона 
за пропонованою технологією розглянемо 
взаємозалежні системи координат місце- 
вості (Хи, Ум, Хм) 1 сенсора (х, у, 2), які зо- 
бражені на рис. 1, де: 

е відеокамера розташована на певній ви- 
соті ЛП 1 її лінія візування, представлена 
віссю 2, перпендикулярна площині сен- 
сора, проходить через його центр 1 
спрямована приблизно уздовж лінії 
дороги. Відповідно, площина, утворена 
осями Ху, Ум), являє собою площину 
дороги, а вісь Хи - її приблизний 
напрямок; 

е А-- об'єкт, позначений точкою на пло- 
щині дороги; 

е осі Ні с проходять через точку фокуса 
О відеокамери й разом з осями Йм, Хм 1 
х лежать в одній площині; 

е уздовж осей Н 1 Ди діє сила тяжіння 
Землі; 
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е координати (Ха, Уд) і (Ха, Уа) Є ВІДПОВІД- 
но координатами точки А об'єкта на 
місцевості та її проєкції а на сенсорі 
відеокамери; 

- 7- фокусна відстань відеокамери; 

о с - кут між віссю 2 і лінією проєкції 
(Хд з Ха); 

е- Б -кутнахилу осі 2 стосовно осі Н; 

е- р - кут між лінією проєкції (Ха - Ха) 1 


лінією проєкції (А -- а). 


Рис. 1. Схема для обчислення координат 
точки на плоскій поверхні місцевості 


У загальному випадку відеокамера 
може бути трохи повернена на кут у на- 
вколо лінії візування 2, тобто вісь х не ле- 
жить в одній площині з осями Н, Ум, Хм і 
2. Однак, знаючи у, можна перетворити 
координати проєкції точки об'єкта за до- 
помогою функції повороту, що буде від- 
повідати повороту координатної сітки сен- 
сора щодо даної точки. При цьому вісь х 
виявиться в одній площині з осями Н, 7м, 
Хи 1 2. Це здійснюється в такий спосіб. Не- 
хай координати точки до повороту дорів- 


ж ж з 
нюють хо Уд) » ТОДІ: 
ж жо, 
Ха - Ха :005У - Уд'85ПтУу, 
Ж Ж 
Уа - Уа СО05У Ха "5пу. 
Також слід врахувати, що обрана 


точка на об'єкті може лежати трохи вище 
площини дороги. Для компенсації погріш- 
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ності для розрахунків можна зробити ко- 
рекцію висоти Й або зневажити похибкою, 
якщо висота точки об'єкта над поверхнею 
значно менше П. 

Виходячи з вищевикладеного та вра- 
хувавши те, що для системи координат 
Хм, Ум, Хм) кут р20, л/4»(Вф-а)20, 
а знаки кутів а і ш визначаються знака- 
ми координат ха і Уа, розрахунок коорди- 
нат точки об'єкта на місцевості буде 
таким: 


іреоезаії ; 
і2(В-- а) « (19(В) 1ж(а))/4-19(В) 4е(а)), 
із(В-а) з вч х МО ху, 1ер), 
Хдепче(вча)- пає, 
Ха чіввех С - х, 18Р) -18ф) 


ие за ХАІ, 
Уа «ХАЙ? і 


удезахАчІ / качку? - 

Із запропонованої схеми видно, що 
нам не відомі висота /П і фокусна відстань 
7, а також кути у1ї 8. Координати Ха, Уд і 
висота ЛП, яка вимірюється при встановлен- 
ні відеокамери, виражаються в метричній 
системі вимірювання довжин (відстаней). 
Оскільки координати проєкції точки а ви- 
ражені в кількості пікселів, то й / зручніше 
виразити також у кількості пікселів, роз- 
рахувавши її за паспортними даними оп- 
тики відеокамери або визначивши експе- 
риментально для конкретної відеокамери. 

Кути уї й розраховуються відповід- 
но до даних з наявних у смартфоні фізич- 
них або синтетичних датчиків, наданих 
платформою Апагоїд. Показники синте- 
тичних датчиків, яких фізично немає, ви- 
значаються операційною системою, вихо- 
дячи з показань декількох фізичних датчи- 
ків. Наприклад, для обчислення кутів 
обертання в синтетичному «датчику обер- 
тання» використовуються показники аксе- 
лерометра, гіроскопа, магнітометра, фі- 
зично вбудованих у смартфон. Нижче на 
рис.2 показано результат роботи програ- 
ми «Миій СПпотеїег» |5|, яка в графічно- 
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му вигляді показує кут нахилу лінії візу- 
вання відеокамери стосовно вектора сили 
тяжіння Землі та кут повороту відеокаме- 
ри навколо лінії візування. 

Смартфон оснащений також СР5- 
датчиком для визначення з певною точніс- 
тю абсолютного положення користувача 
(довгота, широта, висота), а також засоба- 
ми бездротового зв'язку С9М 1 Уі-БІ. 


Рис. 2. Екранний інтерфейс 
програми «Миїій СПпотеїег» 


Точки на схемі, отримані для окре- 
мих послідовних кадрів відеопослідовнос- 
ті, позначають траєкторію руху об'єкта. 
Для визначення швидкості об'єкта достат- 
ньо поділити відстань між координатами 
кінців ділянки його прямолінійного руху 
на час, що відповідає кількості кадрів су- 
проводу на цій ділянці. Чим більша ділян- 
ка, тим точніше розрахунки. 

Робота системи відеодетектування 
швидкості ТЗ на базі смартфона 

Для організації роботи системи відео- 
детектування прилад оснащується смарт- 
фоном з оболонкою, що захищає його від 
можливих механічних ушкоджень, впливу 
погодних умов (дощ, сніг), а також інфра- 
червоним прожектором 1, за потреби, со- 
нячною панеллю електроживлення. При- 
лад розміщують над дорожнім полотном 
або на узбіччі на висоті близько 10 метрів. 
Така висота не сильно впливає на точність 
обчислень і дозволяє робити знімки, на 
яких досить добре помітні номери 
автомобілів. 

Схема роботи системи відеодетекту- 
вання за допомогою виявлення й супрово- 
ду ТЗ передбачає таку послідовність дій. 
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1. Циклічне добування кадра з потоку ві- 
деоданих і перетворення зображення в 
відтінки сірого. 

2. Попередня обробка отриманого статич- 
ного зображення відеокадра, що вклю- 
чає стабілізацію при можливих коли- 
ваннях приладу й усунення викрив- 
лень, пов'язаних з дисторсією. 

3. Пошук положення всіх 1З на зображен- 
ні в зоні початку спостереження за ни- 
ми Й визначення для кожного коорди- 
нат точки, розташованої на їхній перед- 
ній частині, оточення якої має най- 
більш гарні характеристики для 
супроводу. 

4. Супровід знайдених точок до зони за- 
кінчення спостереження за ними. 

5. Аналіз результатів супроводу по кож- 
ному об'єкту (оцінювання напрямку ру- 
ху об'єкта на підставі траєкторії; розра- 
хунок швидкості руху, виходячи з ко- 
ординат точок, отриманих у зонах по- 
чатку й кінця спостереження при пря- 
молінійному русі, або розбиваючи тра- 
єкторію на прямолінійні ділянки, За 
умови складного руху). 

6. Передача засобами бездротового С5М- 
зв'язку результатів фотофіксації, даних 
про швидкість, координат розташуван- 
ня приладу, часу порушення в сервер- 
ний центр для аналізу оператором 1 по- 
рівняння з даними з реєстрів. Якщо 
оператор підтверджує факт порушення 
ПДР, виписується постанова про накла- 
дення штрафу. 

При реалізації наведеної схеми яд- 
ром системи є модулі пошуку й супроводу 
об'єктів. Далі зупинимося на деяких най- 
поширеніших методах пошуку Й детальні- 
ше розглянемо алгоритм супроводу. 

У |2| виконано досить повний огляд 
методів пошуку, класифікації й супроводу 
Т3. Виділимо деякі з них. 

Методи пошуку положення ТЗ 

Ціль пошуку - визначити наявність 
об'єкта на зображенні та знайти його по- 
ложення в системі координат пікселів ви- 
хідного зображення. Положення об'єкта, 
залежно від вибору алгоритму, може ви- 
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значатися координатами прямокутника, 
що облямовує об'єкт або контуром цього 
об'єкта, або координатами набору точок, 
найбільш характерних для об'єкта. Розв'я- 
зання задачі пошуку об'єктів дозволяє ана- 
лізувати якісний склад сцени, а також 
одержувати інформацію про взаємне роз- 
ташування об'єктів. 

Складність задачі пошуку об'єктів на 
зображенні зумовлена багатьма причина- 
ми, серед яких можна виділити декілька 
основних: різноманітність форм 1 кольорів 
представників класу об'єктів, перекриття 
об'єктів, що детектуються, різний ступінь 
освітленості об'єктів, обумовлений часо- 
вими й погодними змінами. 

Однією із загальних ознак, що харак- 
теризують 13, особливо при розв'язанні 
задачі визначення швидкості, є рух. Зада- 
ча виділення областей руху на відео - од- 
на із класичних задач комп'ютерного зору, 
розв'язком якої є сукупність областей зо- 
браження, де відбувається рух одного або 
декількох об'єктів. 

Найбільш простий підхід до розв'я- 
зання даної задачі полягає в тому, щоб ви- 
користовувати механізм вирахування фо- 
ну з кадра відео (Баскегошпа зибігаспоп). 
Процедура вирахування, яка здійснюється 
над півтоновими зображеннями, передба- 
чає, що для даного відео побудована мо- 
дель фону, а також існує механізм віднов- 
лення моделі фону із часом. Вважається, 
що піксель належить об'єкту, якщо різни- 
ця інтенсивностей фону й поточного кадра 
для даного пікселя перевищує деяке гра- 
ничне значення. 

Інший розповсюджений підхід до 
розв'язання задач детектування областей 
руху - обчислення оптичного потоку (орії- 
са! Дом). Оптичний потік дозволяє визна- 
чити зсув кожного пікселя. Застосування 
даного підходу вимагає виконання двох 
основних умов: 

- яскравість кожної точки об'єкта не змі- 
нюється з часом; 

- найближчі точки, що належать одному 
об'єкту, у площині зображення руха- 
ються Зі СХОЖОЮ ШВИДКІСТЮ. 
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У результаті вихідне завдання о0б- 
числення оптичного потоку зводиться до 
завдання мінімізації квадратичної помил- 
ки між інтенсивністю пікселів фрагмента 
зображення на попередньому кадрі та 
фрагментів, які послідовно шукаються на 
поточному кадрі. Дана процедура застосо- 
вується до кожного пікселя попереднього 
зображення, у результаті чого забезпечу- 
ється побудова поля векторів зсуву всіх 
пікселів. Метод оптичного потоку також 
застосовується при розв'язанні задач стабі- 
лізації відео й супроводу об'єктів. 

Ще однією помітною ознакою є наяв- 
ність на ТЗ номерного знака. У 2001 році 
Паул Віола їі Майкл Джонс запропонували 
метод для знаходження осіб з використан- 
ням примітивів Хаара. Алгоритм заснова- 
ний на виявленні в кадрі наборів пікселів, 
що збігаються із заздалегідь підібраними 
примітивами, які складаються з білих і чор- 
них прямокутників. Для розпізнавання різ- 
них об'єктів потрібний свій унікальний на- 
бір примітивів, який створюється шляхом 
навчання алгоритму на конкретному об'єк- 
ті. Правильно навчений алгоритм працює з 
високою ефективністю, проте сам процес 
навчання досить трудомісткий, вимагає 
добре організованої навчальної вибірки. 
Суть даного алгоритму в тому, що по з0- 
браженню рухається вікно, до якого по 
черзі прикладаються дані примітиви. У разі 
знаходження ознак, що підходять під умо- 
ву задачі, дане вікно фіксується. Навчений 
каскад Хаара для завдання локалізації авто- 
мобільних номерів доданий в бібліотеку 
ОрепСУ. Це бібліотека алгоритмів обробки 
зображень, комп'ютерного зору Й чисель- 
них алгоритмів загального призначення. 
Використання низки змішаних класифіка- 
торів |6| дозволило збільшити швидкодію 
алгоритму та ймовірність виявлення номе- 
рів автомобілів. 

Для пошуку областей номерних зна- 
ків також є кілька навчених нейронних 
мереж, що дозволяють отримати більш, 
ніж 90905 правильної локалізації номерних 
знаків. 
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Результатом процедури пошуку ТЗ є 
визначення координат центральної точки 
області зображення, розташованої на пе- 
редній частині Т3, що рухається на каме- 
ру. Для уточнення положення точки, за 
допомогою процедури, наявної в бібліоте- 
ці Орепсу, або іншої процедури, у її око- 
лиці визначають точку, оточення якої має 
найбільш гарні характеристики для 
супроводу. 

Метод супроводу ТЗ 

Згідно з наведеною схемою роботи 
системи детектування, стоїть завдання су- 
проводу точки зображення, координати 
якої отримані на попередньому етапі. Для 
реалізації вибрано метод Лукаса-Канаде з 
урахуванням того, що точка на об'єкті сте- 
ження вже задана. 

Алгоритм Лукаса-Канаде використо- 
вується досить широко в задачах оціню- 
вання руху об'єкта |7, 8, 9|. Він відносить- 
ся до локальних методів обчислення оп- 
тичного потоку, оскільки обробляє пікселі 
в околиці певної точки. 

Даний алгоритм передбачає, що: 

а) зсув точок на поточному Й попередньо- 
му зображеннях незначний; 

Б)зсув точок в околиці деякої точки 
однаковий; 

с)значення інтенсивностей пікселів не 
змінюються в часі: 


Г(х, у,1)-1СОсвдх,у- ду їн бї)-0, 


де І (х, у, 1) - функція інтенсивності піксе- 
ля з координатами (х, у) у кадрії1(дх, ду ) 
- зміщення пікселя між послідовними кад- 
рами ті ї-дї. 

Припустимо, що 0) - азно 4.) - 
набір точок в околиці точки Р. 

Враховуючи мале зміщення при лі- 
нійному розкладанні функції для кожної з 
точок у ряд Тейлора, отримуємо систему 
рівнянь, яка розв'язується методом зваже- 
них найменших квадратів. Для визначення 
вагових коефіцієнтів для пікселів на зобра- 
женні, використовується функція М/(Х, у). 
Відповідно до цього методу, для зна- 
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ходження розв'язку необхідно мінімізувати 
помилку: 


є(о)2о УМО,уУ) ПО, у,0) - ТО ду, у бу їн зур 
хує 


2 9 дІ 
че У/ з , 
пор рок суб ау 


дерса ох0у) - швидкість зсуву за відпо- 
відними координатами. 
Для знаходження мінімуму помилки, 
необхідно прирівняти до нуля 
дє(0) деє(о) 
дох ' дру | 


У результаті отримуємо систему 
рівнянь: 


ОЇ дІ дІ -9Ї ді 
У/ | - 
ба (зу (а ху Сі о дх а 
ОЇ дІ дЇ -9Ї ді 
7 РУКА М раса леви ролі Пи ранку 
і (о) Гах бу аа зи бу лі 


Ці рівняння можуть бути представ- 
лені в матричній формі А-о--В- б, де 


2 ної (8 5 вом 220) 


хуєр хуєр суд 
Ас Я 

ОЇ ОЇ ОЇ 
т ра 
хуєр дх бу х,уєр ду 

ОЇ 01 

Хто да) 

ча в-| ЗУЄ Х ОЇ 
у | ді | і 

Х МИ, р 

хуєр су) ду ді 


Отже о2-А71.В. 

Якщо за одиницю часу взяти промі- 
жок між отриманням попереднього й по- 
точного кадрів, то ох0у) - зміщення точ- 


ки по відповідним координатам, яке не є 
цілим числом. Тобто, координати обчис- 
люються в міжпіксельному просторі. Об- 
рахування остаточних координат точки 
для поточного кадра здійснюється за іте- 
раційною процедурою з визначенням про- 
міжних зміщень точки та її координат. 
Значення інтенсивностей пікселів околиць 
початкової, остаточної й проміжних точок 
інтерполюються. Ітераційна процедура за- 
кінчуються при досягненні максимального 
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числа ітерацій або величини зміщення 
(я - 23) менше заданої точності. 


Даний алгоритм є простим і швидким, 
тому у багатьох випадках досить ефектив- 
ним. Серед недоліків алгоритму слід зазна- 
чити, що його можна використовувати тіль- 
ки в разі невеликих зсувів об'єкта між кад- 
рами. Для усунення цього недоліку на прак- 
тиці використовується пірамідальний метод 
Лукаса-Канаде. 

Висновки 

У результаті проведених досліджень 
встановлено таке: 

е застосування смартфонів з комплексом 
вбудованих технічних засобів і відповід- 
ним алгоритмічним 1 програмним забез- 
печенням у приладах відеофіксації швид- 
кості ТЗ дозволяє реалізувати запропоно- 
вану технологію в повному обсязі; 

е використання для реалізації супроводу 
методу Лукаса-Канаде з обчисленням у 
міжпіксельному просторі координат то- 
чок траєкторії руху ТЗ дозволяє підви- 
щити точність вимірювання пройденого 
Т3 шляху й, відповідно, зменшити відрі- 
зок траєкторії, на якому здійснюється 
вимірювання швидкості, в порівнянні з 
відомими методами відеофіксації; 

е для установлення та первісного настро- 
ювання достатньо виміряти й увести в 
прилад висоту його розташування; 

е порівняно низька вартість і енергоспо- 
живання, можливість роботи в необхід- 
ному діапазоні температур, а також від 
сонячних батарей у денний час, за від- 
сутності інших джерел електрожив- 
лення, дозволять організувати широко- 
масштабне впровадження приладу на 
дорогах України, за рахунок відносно 
невеликих інвестицій у розробку його 
механічної частини, алгоритмічного та 
програмного забезпечення. 
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